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CLAIMS 

What is claimed is: 

1 . A method of generating a software program executable binary file, the 
method comprising: 

accessing a first file including source code therein; 

accessing a second file including object code therein and further including 

object file summary information; and 
generating the executable binary file from at least the first and second 

files, 

wherein the object file summary information is used in optimizing the 
executable binary file generated. 

2. The method of claim 1 , further comprising disambiguating memory 
accesses otherwise considered aliased using the object file summary 
information. 

3. The method of claim 1 , wherein the object file summary information 
includes an extension to a linker symbol table and summary intermediate 
representation (SIR). 

4. The method of claim 3, wherein the extension to the linker symbol table 
includes a flag indicating whether a procedure exposes a memory 
address by storing the address in a location accessible outside the 
procedure. 

5. The method of claim 3, wherein the SIR includes a summary symbol 
table. 

6. The method of claim 5, wherein the summary symbol table includes global 
and static symbols accessed in the procedure, formal parameters of the 
procedure, return location for the procedure, and other procedures called 
by the procedure. 
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7. The method of claim 6, wherein a symbol is referenced in the summary 
symbol table in using an associated summary symbol identifier (SYMID). 

8. The method of claim 7, wherein a symbol entry includes a linker identifier 
(LIJD) of the entry from a linker symboltable. 

9. The method of claim 5, wherein the SIR uses an operator for memory 
referencing. 

10. The method of claim 5, wherein the SIR uses an operator to adjust the 
address expression by an offset. 

1 1 . The method of claim 5, wherein the SIR uses an operator to take an 
address of a function or variable. 

12. The method of claim 5, wherein the SIR uses an operator to merge 
pointer values from different control flow paths. 

13. The method of claim 5, wherein the SIR uses an operator to represent 
direct procedure calls. 

14. The method of claim 5, wherein the SIR uses an operator to represent 
indirect procedure calls. 

15. The method of claim 5, wherein the SIR uses a no-operation type 
operator to discard values. 

16. The method of claim 5, wherein the SIR includes a control data structure 
comprising a link field for each procedure that points to an SIR block of a 
next procedure. 
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17. The method of claim 5, wherein the SIR includes a control data structure 
comprising a table having links to an SIR block for each procedure. 

18. The method of claim 1 , further comprising determining variables modified 
by and referenced by function calls in the object code using the object file 
summary information. 

19. The method of claim 18, wherein the object file summary information 
includes an extension to a linker symbol table and per-procedure 
summary data. 

20. The method of claim 19, wherein the extension to the linker symbol table 
includes a first flag indicative of whether a procedure modifies non-local 
variables and a second flag indicative of whether the procedure 
references non-local variables. 

21 . The method of claim 20, wherein the extension to the linker symbol table 
includes a second flag indicative of whether the procedure modifies 
global/static variables excluding callees and a third flag indicative of 
whether the procedure references non-local variables excluding callees. 

22. The method of claim 19, wherein the per-procedure summary data 
comprises a linked list of entries corresponding to symbols directly mod- 
ref d in a procedure. 

23. The method of claim 22, wherein each entry comprises a linker identifier 
of a corresponding symbol and flags indicative of whether that symbol is 
modified or referenced. 

24. The method of claim 1, wherein the second file comprises a load module 
that is a shared library of procedures. 
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25. The method of claim 1, wherein multiple files including object code are 
accessed and used in compiling the program. 

26. A system for generating a software program executable file, the system 
comprising: 

a source file for the program; 

an object file including object file summary information; and 

a translator configured to access at least the source and object files and 

to generate the executable file of the program therefrom, 
wherein the object file summary information is used in optimizing the 

executable file generated. 

27. The system of claim 26, further comprising a points-to analyzer that uses 
the object file summary information to disambiguate memory accesses 
otherwise considered aliased. 

28. The system of claim 26, further comprising a module that uses the object 
file summary information to determine variables modified by and 
referenced by function calls in the object file. 

29. The system of claim 26, wherein the translator comprises: 

a compiler configured to translate source files into intermediate files; and 
a linker configured to access the object file summary information and 

communicate information to the compiler relevant to optimizing 

compilation of the program. 

30. The system of claim 29, wherein the translator further comprises a 
feedback provider that provides a communications interface between the 
compiler and the linker. 

31 . An object file of a computer programming module, the object file 
comprising: 

object code for the module; and 
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object file summary information including a summary intermediate 

representation (SIR) for use by a compiler in optimizing executable 
code including the module. 

5 32. The object file of claim 31 , wherein the SIR includes a summary symbol 
table. 

33. The object file of claim 32, wherein the summary symbol table includes 
global and static symbols accessed in the module, formal parameters of 

10 the module, return location for the module, and other procedures called by 

the module. 

34. The object file of claim 31 , wherein the SIR uses a plurality of operators 
from a group of operators including an operator for memory referencing, 

15 an operator to adjust the address expression by an offset, an operator to 

take an address of a function or variable, an operator to merge pointer 
values from different control flow paths, an operator to represent direct 
procedure calls, an operator to represent indirect procedure calls, and a 
no-operation type operator to discard values. 
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35. The object file of claim 31 , wherein the SIR includes a linked list of entries 
corresponding to symbols directly modified/referenced in a procedure 
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